Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
121	PDF Document Add to Reading List Source URL: www.cs.swan.ac.uk Language: English - Date: 2015-05-05 07:12:16 Complexity classes Theory of computation Theoretical computer science Mathematics FO PSPACE P Recursion EXPTIME Low
122	PDF Document Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2011-06-26 10:24:04 Complexity classes Finite model theory Logic FO Modal logic HO
123	Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Weighted Outdegree∗ Yuichi Asahiro1 1 2 Add to Reading List Source URL: crpit.com Language: English - Date: 2012-01-19 01:28:33
124	Protein Engineering vol.15 no.10 pp.779–782, 2002 Protein Design is NP-hard Niles A.Pierce1,2 and Erik Winfree3 1Applied Add to Reading List Source URL: www.piercelab.caltech.edu Language: English - Date: 2010-09-08 02:56:32 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-hard NP-complete Dead-end elimination NP P Theoretical computer science Computational complexity theory Applied mathematics
125	Categorial grammars Anna Chernilovskaya Utrecht Institute of Linguistics OTS, Utrecht University, the Netherlands 16 May 2008 General philosophy of categorial grammars: In a categorial gramm Add to Reading List Source URL: proseminar.math.ru Language: English - Date: 2008-06-03 04:56:38 Syntactic categories Categorial grammar Complexity classes Combinatory categorial grammar Phrase structure rules Coordination Adpositional phrase NP Verb phrase Syntax Linguistics Grammar
126	Daniel Delany Theory of ComputationClassifications in Computational Complexity Theory In the theory of computation, one often analyzes “computational problems,” that is, questions Add to Reading List Source URL: cognitiveharmony.net Language: English - Date: 2008-09-30 17:00:23 Complexity classes NP-hard NP-complete NP P versus NP problem P Reduction Decision problem Oracle machine Theoretical computer science Computational complexity theory Applied mathematics
127	On the Complexity of Query Answering over Incomplete XML Documents Amélie Gheerbrant Leonid Libkin Add to Reading List Source URL: www.liafa.univ-paris-diderot.fr Language: English - Date: 2014-11-10 14:14:39 Relational model Conjunctive query Database theory Complexity classes Markup languages FO Data integration Relational algebra Lowest common ancestor Computing Data management Data
128	St George Neighbourhood Partnership Terms of Reference Communications SubGroup Objective To improve and encourage public knowledge, support and engagement with the Neighbourhood Add to Reading List Source URL: www.stgeorgenp.org.uk Language: English - Date: 2015-04-02 05:04:07 Complexity classes NP
129	Microsoft Word - cmc1558inf.docx Add to Reading List Source URL: www.iecee.org Language: English - Date: 2015-03-09 10:47:47 Complexity classes NP .np
130	Secure Two-Party Computation with Low Communication Ivan Damg˚ard∗ Sebastian Faust† Carmit Hazay‡ Add to Reading List Source URL: www.eng.biu.ac.il Language: English - Date: 2013-10-04 08:09:02 Complexity classes Probabilistic complexity theory Zero-knowledge proof Probabilistically checkable proof NP Proof of knowledge IP Non-interactive zero-knowledge proof Soundness Cryptography Cryptographic protocols Theoretical computer science